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Abstract The idea of left(right) palindromic permutations(LPPs, RPPs) and left(right) gen- 
eralized Smarandache palindromic permutations(LGSPPs, RGSPPs) are introduced in sym- 
metric groups S, of degree n. It is shown that in S,,, there exist a LPP and a RPP and they 
are unique(this fact is demonstrated using S2 and S3). The dihedral group D, is shown to 
be generated by a RGSPP and a LGSPP(this is observed to be true in $3) but the geometric 
interpretations of a RGSPP and a LGSPP are found not to be rotation and reflection respec- 
tively. In S3, each permutation is at least a RGSPP or a LGSPP. There are 4 RGSPPs and 
4 LGSPPs in $3, while 2 permutations are both RGSPPs and LGSPPs. A permutation in 
Sn is shown to be a LPP or RPP(LGSPP or RGSPP) if and only if its inverse is a LPP or 
RPP(LGSPP or RGSPP) respectively. Problems for future studies are raised. 

Keywords Permutation, symmetric groups, palindromic permutations, generalized 


Smarandache palindromic permutations. 


§1. Introduction 


According to Ashbacher and Neirynck [1], an integer is said to be a palindrome if it reads 
the same forwards and backwards. For example, 12321 is a palindromic number. They also 
stated that it is easy to prove that the density of the palindromes is zero in the set of positive 
integers and they went ahead to answer the question on the density of generalized Smarandache 
palindromes (GSPs) by showing that the density of GSPs in the positive integers is approxi- 
mately 0.11. Gregory [2], Smarandache [8] and Ramsharan [7] defined generalized Smarandache 
palindrome (GSP) as any integer or number of the form 

G14203 °° + AnGn +++ 3201 OF A14203°++An—1AnAn—1 +++ 30201 

where all a1, a2, @3, --:, Gn € N having one or more digits. On the other hand, Hu [3] 
calls any integer or number of this form a Smarandache generalized palindrome (SGP). His 
naming will not be used here the first naming will be adopted. Numbers of this form have 
also been considered by Khoshnevisan [4], [5] and [6]. For the sake of clari~ cation, it must 
be mentioned that the possibility of the trivial case of enclosing the entire number is excluded. 
For example, 12345 can be written as (12345). In this case, the number is simply said to be 
a palindrome or a palindromic number as it was mentioned earlier on. So, every number is 
a GSP. But this possibility is eliminated by requiring that each number be split into at least 


two segments if it is not a regular palindrome. Trivially, since each regular palindrome is also 
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a GSP and there are GSPs that are not regular palindromes, there are more GSPs than there 
are regular palindromes. As mentioned by Gregory [2], very interesting GSPs are formed from 


smarandacheian sequences. For an illustration he cited the smarandacheian sequence 
11, 1221, 123321, ...,123456789987654321, 1234567891010987654321, 


12345678910111110987654321,... 


and observed that all terms are all GSPs. He also mentioned that it has been proved that the 
GSP 1234567891010987654321 is a prime and concluded his work by possing the question of 
How many primes are in the GSP sequence above? 

Special mappings such as morphisms(homomorphisms, endomorphisms, automorphisms, 
isomorphisms e.t.c) have been useful in the study of the properties of most algebraic struc- 
tures(e.g groupoids, quasigroups, loops, semigroups, groups e.tc.). In this work, the notion of 
palindromic permutations and generalized Smarandache palindromic permutations are intro- 
duced and studied using the symmetric group on the set N and this can now be viewed as the 
study of some palindromes and generalized Smarandache palindromes of numbers. 

The idea of left(right) palindromic permutations(LPPs, RPPs) and left(right) general- 
ized Smarandache palindromic permutations(LGSPPs, RGSPPs) are introduced in symmetric 
groups S,, of degree n. It is shown that in S,, there exist a LPP and a RPP and they are 
unique. The dihedral group D,, is shown to be generated by a RGSPP and a LGSPP but the 
geometric interpretations of a RGSPP and a LGSPP are found not to be rotation and reflection 
respectively. In $3, each permutation is at least a RGSPP or a LGSPP. There are 4 RGSPPs 
and 4 LGSPPs in $3, while 2 permutations are both RGSPPs and LGSPPs. A permutation 
in S;, is shown to be a LPP or RPP(LGSPP or RGSPP) if and only if its inverse is a LPP or 
RPP(LGSPP or RGSPP) respectively. Some of these results are demonstrated with Sz and S3. 
Problems for future studies are raised. 

But before then, some definitions and basic results on symmetric groups in classical group 
theory which shall be employed and used are highlighted first. 


§2. Preliminaries 


Definition 2.1 Let X be a non-empty set. The group of all permutations of X under 
composition of mappings is called the symmetric group on X and is denoted by Sx. A subgroup 
of Sx is called a permutation group on X. 

It is easily seen that a bijection X ~ Yinduces in a natural way an isomorphism Sx = Sy. 
If |X| =n, Sx is denoted by S, and called the symmetric group of degree n. 

A permutation o € S,, can be exhibited in the form 


1 2 n 
o(1) o(2) a(n) 
consisting of two rows of integers; the top row has integers 1,2,...,n, usually (but not nec- 


essarily) in their natural order, and the bottom row has o(i) below i for each i = 1,2,...,n. 
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This is called a two-row notation for a permutation. There is a simpler, one-row notation for a 
special kind of permutation called cycle. 

Definition 2.2 Let o € S,. If there exists a list of distinct integers 7,,...,2, € N such 
that 


o(x) =wvifa €é {x1,--- , ar}, 


then o is called a cycle of length r and denoted by (a1...2;-). 

Remark 2.1 A cycle of length 2 is called a transposition. In other words , a cycle (x1 ...2,) 
moves the integers (a1 ...2,) one step around a circle and leaves every other integer in N. If 
a(x) = x, we say o does not move x. Trivially, any cycle of length 1 is the identity mapping I 
or e. Note that the one-row notation for a cycle does not indicate the degree n, which has to 
be understood from the context. 

Definition 2.3 Let X be a set of points in space, so that the distance d(x, y) between 
points x and y is given for all x,y € X. A permutation o of X is called a symmetry of X if 


d(o(x),o(y)) =d(#,y) Va,y eX. 


Let X be the set of points on the vertices of a regular polygon which are labelled 1,2,--- ,n 
ie X = {1,2,--- ,n}. 

The group of symmetries of a regular polygon P,, of n sides is called the dihedral group of 
degree n and denoted Dp. 

Remark 2.2 It must be noted that D,, is a subgroup of S;, i.e Dyn < Sy. 

Definition 2.4 Let S, be a symmetric group of degree n. If o € S, such that 


1 2 n 
C= 
o(1) (2) a(n) 
then 
1. the number N)(c) = 12...na(n)...0(1) is called the left palindromic value(LPV) of 
om 
2. the number N,(c) = 12...no(1)...a(n) is called the right palindromic value(RPV) of 
om 
Definition 2.5 Let o € Sy such that 
Vy v2 Ln 
Co= 
o(#1) o(a2) o(Xn) 
If X =N, then 
1. o is called a left palindromic permutation(ZPP) if and only if the number N)(c) is a 
palindrome. 


PP\(Sx) = {0 € Sx : a is a LPP } 
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2. o is called a right palindromic permutation(RPP) if and only if the number N,(c) is a 
palindrome. 
PP,(Sx) ={¢ € Sx :oisaRPP } 


3. @ is called a palindromic permutation(PP) if and only if it is both a LPP and a RPP. 


PP(Sx) ={0 € Sx :o isa LPP anda RPP} = PP\(Sx)M PP,(Sx) 


Definition 2.6 Let o € Sx such that 


If X =N, then 
1. o is called a left generalized Smarandache palindromic permutation(LGSPP) if and 
only if the number N) is a GSP. 


GSPP)(Sx) = {0 € Sx :o isa LGSPP} 


2. a is called a right generalized Smarandache palindromic permutation(RGS PP) if and 
only if the number N, is a GSP. 


GSPP,(Sx) = {0 € Sx :¢ isa RGSPP} 


3. ¢ is called a generalized Smarandache palindromic permutation(G'SPP) if and only if 
it is both a LGS PP and a RGSPP. 


GSPP(Sx) = {o € Sx :o isa LGSPP and a RGSPP} = GSPP\(Sx) NGSPP,(Sx) 


Theorem 2.1 (Cayley Theorem) Every group is isomorphic to a permutation group. 
Theorem 2.2 The dihedral group D,, is a group of order 2n generated by two elements 


o, T satisfying 0” =e = 7? and ta = o"“'7, where 
Oo= ( 1 2 eee n ) ; 
and 
lL 2 n 
T= 
1 on 


§3. Main Results 


Theorem 3.1 In any symmetric group S,, of degree n, there exists 
1. a LPP and it is unique. 

2. a RPP and it is unique. 

But there does not exist a PP. 

Proof Leto € S,, then 
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1. When 


then the number 
N)(o) = 12---nao(n)--+-o(2)o(1) = 12---nn---21 


is a palindrome which implies ¢ € PP,(S;,). So there exist a LPP. The uniqueness is as follows. 


Observe that 
12... Hn 
TL Qe 
Since S, is a group for all n € N and IJ is the identity element (mapping), then it must be 


unique. 
2. When 
o(1) =n,0(2) =n—-1,--- ,o(n—-1) = 2,0(n) = 1, 


then the number 
N,(a) = 12---na(1)---a(n — 1)o(n) = 12---nn---21 


is a palindrome which implies o € PP,S,. So there exist a RPP. The uniqueness is as follows. 


If there exist two of such, say 01 and o2 in S;,, then 


1 2 n 1 2 n 
o1= and 02 = 
o1(1)  o1(2) o1(n) o1(1) o1(2) o1(n) 
such that 


N,(o1) = 12---noi(1)---o1(n — 1)o1(n) 
and 


N,(a2) = 12-+-noeg(1)--- a(n — 1)02(n) 


are palindromes which implies 


o1(1) =n,01(2) =n—-1,--- ,o1(n—1) = 2,01(n) = 1, 


and 


02(1) = n,02(2) =n—1,--- ,oo(n — 1) = 2,00(n) = 1. 


So, 01 = 02, thus a is unique. 
The proof of the last part is as follows. Let us assume by contradiction that there exists a 
PP o € Sy. Then if 
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and 


N,(¢) = 12---no(1)--- a(n — 1)a(n) 
are palindromes. So that o € S;, is a PP. Consequently, 
n=o(n) =1,n-1l=o0(n—-1)=2,:-- ,l=o(1)=n, 


so that o is not a bijection which means o ¢ S,,. This is a contradiction. Hence, no PP 
exist. 

Example 3.1 Let us consider the symmetric group S2 of degree 2. There are two permu- 
tations of the set {1,2} given by 


1 22 
I= , 
1 2 
and 
1 2 
6= 
2 1 


N,(Z) = 1212 = (12)(12), Ny (I) = 1221 or Ny (I) = 1(22)1, 


N,(6) = 1221 or N,(5) = (12)(21) and Ny (6) = 1212 = (12)(12). 


So, J and 6 are both RGSPPs and LGSPPs which implies J and 6 are GSPPs ie J,6 € 
GSPP,(S2) and I,6 € GSPP,(S2) > I,6 € GSPP(S2). Therefore, GSPP(S2) = So. Fur- 
thermore, it can be seen that the result in Theorem 3.1 is true for Sg because only I is a LPP 
and only 6 is a RPP. There is no PP as the theorem says. 

Example 3.2 Let us consider the symmetric group S3 of degree 3. There are six permu- 
tations of the set {1,2,3} given by 


1 2 3 
e=l= ; 
1 2 3 
1 2 3 
O1= ’ 
2 3 1 
1 2 3 
7 ’ 
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1 2 
e=!/l/= 5 
1 2 3 
1 2 3 
Th ’ 
1 3 2 
1 2 3 
al ’ 
3.2 1 
and 
1 2 3 
3 = 
2 1 3 


As claimed in Theorem 3.1, the unique LPP in $3 is J while the unique RPP in 93 is 79. 
There is no PP as the theorem says. 
Lemma 3.1 In $3, the following are true. 
1. At least o € GSPP,(53) or og € GSPP\(S3) Va € S3. 
2. |GSPP,(S3)| = 4, |GSPP,(S3)| = 4 and |GSPP(S3)| = 2. 
Proof Observe the following: 
N)(£) = 123321, N,(L) = 123123 = (123) (123). 
N (01) = 123132, N,(o1) = 123231 = 1(23)(23)1. 
N (02) = 123213, N,(o2) = 123312 = (12)(33)(12). 
N (11) = 123231 = 1(23)(23)1, N,(71) = 123132. 
N)(t2) = 123123 = (123)(123), N,(72) = 123321. 
N)(73) = 123312 = (12)(33)(12), Np(73) = 123213. 


So, GSPP)(S3) = {I, 71, 72,73} and GSPP,(S3) = {I, 01, 72,72}. Thus, 1. is true .There- 
fore, |GSPP,(S3)| = 4, |GSPP,(S3)| = 4 and |G@SPP(S3)| = |GSPP,(S3) (| GSPP,(S3)| = 2. 
So, 2. is true. 

Lemma 3.2 S3 is generated by a RGSPP and a LGSPP. 

Proof Recall from Example 3.2 that 


S3 a {1 €, 01, 02,71, T2, 73}. 
If ¢o =o, and tT = 7, then it is easy to verify that 


o? =00,0° =e,T? =€,0T = 73,0°T = T2 = TO hence, 


S3 = {e,0,07, 7,07, 0°73} > $3 = (a,T). 
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From the proof Lemma 3.1, 0 is a RGSPP and 7 is a LGSPP. This justifies the claim. 

Remark 3.1 In Lemma 3.2, S3 is generated by a RGSPP and a LGSPP. Could this 
statement be true for all S,, of degree n? Or could it be true for some subgroups of S,,? Also, 
it is interesting to know the geometric meaning of a RGSPP and a LGSPP. So two questions 
are possed and the two are answered. 

Question 3.1 1. Is the symmetric group S, of degree n generated by a RGSPP and a 
LGSPP? If not, what permutation group (s) is generated by a RGSPP and a LGSPP? 

2. Are the geometric interpretations of a RGSPP and a LGSPP rotation and reflection 
respectively? 

Theorem 3.2 The dihedral group D,, is generated by a RGSPP and a LGSPP ie D, = 
(o,T) where o € GSPP,(S,,) and tT € GSPP,(S,). 

Proof Recall from Theorem 2.2 that the dihedral group D,, = (a,7) where 


n 
c=(12 n)= 
2 3 
and 
1 2 n 
r= 
lon 2 


Observe that 
N,(a) = 123---n23---nl = 1(23---n)(23---n)1, Ny(o) = 123---nln---32. 


N,(7T) =12---nln---2, Ny(7) = 12---n2---nl=1(2---n)(2---n)1. 


So, ¢ € GSPP,(S;,) and tr € GSPP)(S,,). Therefore, the dihedral group D, is generated 
by a RGSPP and a LGSPP. 

Remark 3.2 In Lemma 3.2, it was shown that 53 is generated by a RGSPP and a LGSPP. 
Considering Theorem 3.2 when n = 3, it can be deduced that D3 will be generated by a RGSPP 
and a LGSPP. Recall that |D3| = 2 x 3 = 6, so $3 = Ds. Thus Theorem 3.2 generalizes Lemma 
3.2. 

Rotations and Reflections Geometrically, in Theorem 3.2, o is a rotation of the regular 
polygon P,, through an angle 2m in its own plane, and 7 is a reflection (or a turning over) in the 
diameter through the vertex 1. It looks like a RGSPP and a LGSPP are formed by rotation and 
reflection respectively. But there is a contradiction in S4 which can be traced from a subgroup 
of S4 particularly the Klein four-group. The Klein four-group is the group of symmetries of a 
four sided non-regular polygon(rectangle). The elements are: 
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123 4 
62 = F 
2 1 4 8 
and 
123 4 
63 = 
4 3 2 1 


Observe the following: 
N,(61) = 12343412 = (12)(34)(34)(12), Na (61) = 12342143. 


N,(62) = 12342143, Ny(62) = 12343412 = (12)(34)(34)(12). 
N,,(63) = 12344321 = 123(44)321, Ny(53) = 12341234 = (1234) (1234). 


So, 6; isa RGSPP while 52 is a LGSPP and 63 is a GSPP. Geometrically, 6, is a rotation through 
an angle of 7 while 62 and 63 are reflections in the axes of symmetry parallel to the sides. Thus 
63 which is a GSPP is both a reflection and a rotation, which is impossible. Therefore, the 
geometric meaning of a RGSPP and a LGSPP are not rotation and reflection respectively. It is 
difficult to really ascertain the geometric meaning of a RGSPP and a LGSPP if at all it exist. 

How beautiful will it be if GSPP,(S,),PPp(Sn),GSPPx(Sn),PP\(Sn),GSPP(S,) and 
PP(S;,,) form algebraic structures under the operation of map composition. 

Theorem 3.3 Let S,, be a symmetric group of degree n. If o € S,, then 

Loe PP) (Sn) sole PP)(S;,). 

2-0 EPP. Sa) So Ve PPS) 

3. T € PPy(S;,). 

Proof 1. ¢ € PP)(S;,,) implies 


Ny(o) = 12-+-no(n)+++o(2)o(1) 
is a palindrome. Consequently, 
o(n) =n, o(n—1) =n—1,--- ,0(2) =2, ofl) =1. 
So 
Ny(o~*) = a(1)a(2) +++ o(n)n+++21 = 12---nn---21 071 € PPy(Sp). 


The converse is similarly proved by carrying out the reverse of the procedure above. 
2. 0 € PP,(S;,) implies 


N,(¢) = 12---no(1)--- a(n — 1j)a(n) 
is palindrome. Consequently, 


o(1) =n, o(2) =n—-1,--- ,o(n—1) = 2, a(n) = 1. 
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So 
N,(o~') = a(1)o(2)--- a(n — 1)o(n)12---n =n---2112---n 07! € PP,(S)). 
The converse is similarly proved by carrying out the reverse of the procedure above. 


3. 


l= 


Ny (1) = 12--+nn---21 > I € PP,(Sn). 


Theorem 3.4 Let S;, be a symmetric group of degree n. If o € S,, then 
la € GSPP\(Sn) —> 01 € GSPP\(Sp). 

2.0 € GSPP,(S,) => 0! € GSPP,(S,). 

3.I € GSPP(S;,). 

Proof If o € S,, then 


1 2 n 
ho) of) a(n) 
So 
Ny(o) = 12++:ne(n) + +0(2)o(1) 
and 


N,(¢) = 12---no(1)--- a(n — 1)a(n) 


are numbers with even number of digits whether n is an even or odd number. Thus, N,(c) and 
N)(c) are GSPs defined by 
14203 °°" AnGn ++ * 430201 
and not 
14203 *** An—14nAn—1°*** 430201 


where all a1, @2,a3,--- ,@, € N having one or more digits because the first has even number of 
digits (or grouped digits) while the second has odd number of digits (or grouped digits). The 


following grouping notations will be used: 


(a; )ji 1 = @14243 +++ An 

and 
[ai] = GnAn—10n—2 +++ 434241. 

Let o € S, such that 

C1 xo pie < ves! 

o(t1) o(%2) +++ O(n) 
where z; CEN, Vie N. 
1. Soa € GSPP)\(S,,) implies 


Ny(o) = (ig ia (Pin i (ny 4:1) (Bis ig (no 41) a eee Flee eC 8 eer 
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[o(@in FG at1) (One ana) 7 i nag) lie EE (ny py loa Va 
( ) ( ) ( ) ( ) 


is a GSP, where x;, ¢ N, Vi; ¢ N, j © N and n, = n. The interval of integers [1,n] is 
partitioned into 


(1, n] = [1, ni] U [na +1, ne] U---+U [npg +1, 22-1] U [nn-1, Mn]. 


13 
i] 


The length of each grouping (ie or [+] 


; is determined by the corresponding interval of integers 


[n; + 1,441] and it is a matter of choice in other to make the number N)(o) a GSP. 
Now that N)(c) is a GSP, the following are true: 


(Bin) (ne 141) = [o(@in Me (ig 141) =? [ini (ny 1-41) = ((%in)) 5 (an 141) 


n 


Nn Nn- Nn- Nn- 
(Giga 5 2g ea) = loti. =(Gin_o42) = [in-ale  =(in ot) = (9(@in-a))i 4 =(e_a 41) 


(Zia) (ni 41) = [7 (ia Nip (m 41) = [ia le (ny 41) = (ia) ie (ny41) 
(ti, ivar = [ota iar @ [alien = (9 (@a) ea 


Therefore, since 


= r1 ee ae Kee ye eda ee By Bite ae | 
a(£1) see o(2i, ) eed a(Xn,) Sea o(Xn,_,+1) spite o(% 5, ) Juke a(Ln,,) 
then 
oo o(£1) ee a(Xi, ) evens a(Xn,) aes O(Xn,_1+1) Pee a(x}, ) ute a(Xn,, ) . 
x1 cee ie a ses ee eee ve Bay dele is 
so 


Nn-1 


Ny(o7) = (o(@ig))Ra (0 (aig) 224.1) (ig ee (ng tay °° (O(n a) eng a4) 


(o(xi,, ) ee eer in |p —1+1) tl abies na [és] Fo (na 41) [Zia] —(ni 41) [xi, ea 


is a GSP. Hence, o~' € GSPP,(Sp). 


The converse can be proved in a similar way since (o— 
2. Also, o € GSPP,(S;,) implies 


2 ie a 


Nn 


N,(c) = (is iyu1 (ia io (ny 4.1) (Fis Jag (ng 41) noe xe )) ay Pe), Ge city 


Nn-1 


(0 (i, )) (0 in) 82 cay 41) (ia) erage 1° (Cin a) gn, gy (OC) ng ga 
is a GSP, where x;, ¢ N, Vi; € N, 7 € N and n, =n. The interval [1,n] is partitioned into 
(1, n] = [1, ni] U [na +: 1, ne] U-+- U [np—-2 +1, 2-1] U [nn-1, Mn]. 


The length of each grouping (-);? is determined by the corresponding interval of integers [n; + 


1,41] and it is a matter of choice in other to make the number N,(c) a GSP. 
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Now that N,(c) is a GSP, the following are true: 


(2, )§ (nna +1) = (o(xi,))j 1 


Nn-1 


(com i eee = (0 (ia) i (na 41) 


Nn-1 


(is )i (ny 41) = (902i, ))i HG at) 
(2a ger = (O(@in)) (aga 41)" 


Therefore, since 


é - Vy eee Li, eee In, eee Xn, —1+1 eee Li, eee Linn 
~— = b] 
O(a) ee OL yo tas OW) Oe Oped) tt og) ee ip) 
then 
eee Olga)! a aia) oe “alta oe Oe ra) Se oe) rs olaig, ) 
Vy eee Liy eee Xn, eee Tny»—1+1 eee Lj, eee Xny 
So 


Nolom?) = (ola) Bs (0(in) VR gy 41 (OB) (ng gty 2 (Oia) eT Lgomg a by 


Nn-1 


(0 (in) (nn rt1) Pa Jigar ie ip (aa 41) is iga(ma ta) 7? Cin Din a(n at) Pin) P(g 141) 


is a GSP. Hence, a~' € GSPP,(S)). 


The converse can be proved in a similar way since (o~')~! =a. 


i 


N (I) = 12---nn-+-21 =12---(nn)-+-21 =$ I € GSPP,(Sp) and 
N,(L) = (12--:n)(12-+-n) = I € GSPP,(S)) 


thus I € GSPP(S;,). 


§4. Conclusion and Future studies 


By Theorem 3.1, it is certainly true in every symmetric group 5), of degree n there exist at 
least a RGSPP and a LGSPP(although they are actually RPP and LPP). Following Example 
3.1, there are 2 RGSPPs, 2 LGSPPs and 2 GSPPs in S2 while from Lemma 3.1, there are 4 
RGSPPs, 4 LGSPPs and 2 GSPPs in $3. Also, it can be observed that 


IGSPP,(S2)| + |GSPP,(S2)| — |GSPP(S2)| = 2! = |S2| 


Vol. 2 Palindromic permutations and generalized Smarandache palindromic permutations 77 


and 
IGSPP,(S3)| + |GSPP,(S3)| — |GSPP(S3)| = 3! = |S3|. 


The following problems are open for further studies. 

Problem 4.1 1. How many RGSPPs, LGSPPs and GSPPs are in S;,? 
2. Does there exist functions fi, fo, fz: N— N, such that |GSPP,(S,)| = fi(n), |GSPP,(S,)| = 
fo(n) and |GSPP(Sn)| = fa(n) ? 
3. In general, does the formula 


IGSPP,(Sn)| + |GSPP(Sn)| — |GSPP(Sn)| = nt = |S]? 


hold. If not, for what other n > 3 is it true? 

The GAP package or any other appropriate mathematical package could be helpful in 
investigating the solutions to them. 

If the first question is answered, then the number of palindromes that can be formed from 
the set {1,2,--- ,n} can be known since in the elements of S,,, the bottom row gives all possible 
permutation of the integers 1,2,---,n. 

The Cayley Theorem(Theorem 2.1) can also be used to make a further study on generalized 
Smarandache palindromic permutations. In this work, N was the focus and it does not contain 
the integer zero. This weakness can be strengthened by considering the set Z, = {0,1,2,--- ,n— 
13,V¥neéN. Recall that (Z,,,+) is a group and so by Theorem 2.1 (Z,,+) is isomorphic to a 


permutation group particularly, one can consider a subgroup of the symmetric group Sz,,. 
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